Shatter Functions with Polynomial Growth Rates
نویسندگان
چکیده
منابع مشابه
Shatter functions with polynomial growth rates
We study how a single value of the shatter function of a set system restricts its asymptotic growth. Along the way, we refute a conjecture of Bondy and Hajnal which generalizes Sauer’s Lemma.
متن کاملHarmonic Functions with Polynomial Growth
Twenty years ago Yau generalized the classical Liouville theo rem of complex analysis to open manifolds with nonnegative Ricci curva ture Speci cally he proved that a positive harmonic function on such a manifold must be constant This theorem of Yau was considerably generalized by Cheng Yau see by means of a gradient estimate which implies the Harnack inequality As a consequence of this gradien...
متن کاملCoupled systems of equations with entire and polynomial functions
We consider the coupled system$F(x,y)=G(x,y)=0$,where$$F(x, y)=bs 0 {m_1} A_k(y)x^{m_1-k}mbox{ and } G(x, y)=bs 0 {m_2} B_k(y)x^{m_2-k}$$with entire functions $A_k(y), B_k(y)$.We derive a priory estimates for the sums of the rootsof the considered system andfor the counting function of roots.
متن کاملOn polynomial growth functions of D0L-systems
The aim of this paper is to prove that every polynomial function that maps the natural integers to the positive integers is the growth function of some D0L-system.
متن کاملBilliards with polynomial mixing rates
While many dynamical systems of mechanical origin, in particular billiards, are strongly chaotic—enjoy exponential mixing, the rates of mixing in many other models are slow (algebraic, or polynomial). The dynamics in the latter are intermittent between regular and chaotic, which makes them particularly interesting in physical studies. However, mathematical methods for the analysis of systems wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2019
ISSN: 0895-4801,1095-7146
DOI: 10.1137/17m1113680